Multiple-drawing dynamic Friedman urns with opposite-reinforcement

نویسندگان

چکیده

Abstract In this study, we consider a class of multiple-drawing opposite-reinforcing urns with time-dependent replacement rules. The has the symmetric property Friedman-type urn. We divide into small-increment regime and large-increment regime. For schemes, prove almost-sure convergence central limit theorem for proportion white balls by stochastic approximation. assuming affinity condition, show martingale theory present way to identify distribution balls.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Reinforcement Learning with Multiple Demonstrations

Many tasks in robotics can be described as a trajectory that the robot should follow. Unfortunately, specifying the desired trajectory is often a non-trivial task. For example, when asked to describe the trajectory that a helicopter should follow to perform an aerobatic flip, one would have to not only (a) specify a complete trajectory in state space that intuitively corresponds to the aerobati...

متن کامل

Pólya Urns with Immigration at Random Times

We study the number of white balls in a classical Pólya urn model with the additional feature that, at random times, a black ball is added to the urn. The number of draws between these random times are i.i.d. and, under certain moment conditions on the inter-arrival distribution, we characterize the limiting distribution of the (properly scaled) number of white balls as the number of draws goes...

متن کامل

Dynamic Graph Drawing in Visone

In early 2008 a new testing branch of the network analysis software visone has been made publicly available [Baur et al., 2008]. This realease includes the ability to process dynamic networks. A central feature is a dedicated dynamic layout algorithm which we present here from a methological and application oriented point of view. We first describe this algorithm from an algorithmic perspective...

متن کامل

Drawing Dynamic Graphs Without Timeslices

Timeslices are often used to draw and visualize dynamic graphs. While timeslices are a natural way to think about dynamic graphs, they are routinely imposed on continuous data. Often, it is unclear how many timeslices to select: too few timeslices can miss temporal features such as causality or even graph structure while too many timeslices slows the drawing computation. We present a model for ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Probability in the Engineering and Informational Sciences

سال: 2023

ISSN: ['1469-8951', '0269-9648']

DOI: https://doi.org/10.1017/s0269964822000535